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Intersections of conjugates of Magnus subgroups 
of one-relator groups 

Donald J Collins 

In the theory of one-relator groups, Magnus subgroups, which are free subgroups 
obtained by omitting a generator that occurs in the given relator, play an essential 
structural role. In a previous article, the author proved that if two distinct Magnus 
subgroups M and of a one-relator group, with free bases S and T are given, 
then the intersection of M and A'^ is either the free subgroup P generated by the 
intersection of S and T or the free product of P with an infinite cyclic group. 

The main result of this article is that if M and N are Magnus subgroups (not 
necessarily distinct) of a one-relator group G and g and h are elements of G, then 
either the intersection of gMg^^ and hNh^^ is cyclic (and possibly trivial), or g/i^' 
is an element of NM in which case the intersection is a conjugate of the intersection 
of M and A^. 

20F05; 



1 Introduction 

A Magnus subgroup of a one-relator group G = {X : r = \) , where r is cyclically 
reduced, is a subgroup generated by a Magnus subset 5 of X, ie a subset S which omits 
a generator explicitly occurring in the relator r. By the Freiheitssatz of Magnus (see for 
example page 104 or page 198 of Lyndon and Schupp [5]), any such subgroup is free 
with the given subset as basis. 

The classical proof of many theorems on one-relator groups is by induction on the length 
of the relator. In its modem form, the inductive step in the classical proof expresses a 
one-relator group G as an HNN-extension of a one-relator base group G* where the 
edge subgroups are Magnus subgroups of G* . Thus Magnus subgroups play a central 
role in this approach to the theory of one-relator groups. 

In a previous article [3] , we determined the form of the intersection of two Magnus 
subgroups. The precise statement is: 
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Theorem 1 Let G = {X : r = 1 ) , where r is cyclically reduced, be a one-relator 
group and let M = F{S),N = F{T) be Magnus subgroups of G. IfMCiN is distinct 
from F{S H T) , then M HN is the free product of F{S H T) and an infinite cycle. 

In the present article we examine the intersection of conjugates of two Magnus subgroups, 
and it suffices to deal with the case of an intersection of the form gMg^^ n A^, where 
M = F(S),N = F(T). A simple and obvious argument shows that if g G NM, then 
gMg~^ n N is just a conjugate of M n A' by an element of A'^ and in particular is 
isomorphic to M n A^. Our main conclusion deals with the alternative case. 

Theorem 2 Let G = {X : r = 1 ) , where r is cyclically reduced, be a one-relator 
group and let M = F{S), N = F{T) be Magnus subgroups of G, allowing M = N . For 
any g £ G, either gMg~^ n A^ is cyclic (possibly trivial) or g £ NM . 

A simple argument also enables one to describe the form of an intersection gMg'~^ PiN, 
where M,N are Magnus subgroups and g,g' G G, in terms of the intersections 

gMg'^ DN and g'Mg'^^ DN. 

It is surprising that the questions addressed in Theorem 1 and Theorem 2 have not been 
examined more extensively, given that some of the difficulty in studying one-relator 
groups arises precisely from the situation where a pair of Magnus subgroups have 
exceptional intersection, that is F{S) Pi F{T) / F{S n T). However there are some 
partial results that deal with special cases of Theorem 1 and Theorem 2. In particular 
Bagherzadeh [1] has shown that if M = F{S) is a Magnus subgroup and g ^ M, then 
gMg^^ n M is cyclic (possibly trivial) and in [2], Brodskii actually considered a more 
general situation and showed that in a one-relator product (A * B | r = 1 ) of locally 
indicable groups, the intersections A n B, gAg^^ n A and gAg^^ n B are all cyclic 
(possibly trivial). In the context of one-relator groups, Brodskii's results imply that 
if the Magnus subsets S and T are disjoint, then F(S) D F{T), gF{S)g~^ n F{S) and 
gF{S)g^ ^ n F{T) are cyclic. Finally Newman [6] showed that in one-relator groups 
with torsion, Magnus subgroups are malnormal, ie if M = F{S) , where 5 is a Magnus 
subset and g ^ M, then gMg^^ n M is trivial 

In addition, in [3], we also showed that, by extending a version of Newman's argument, 
one can easily prove that if the one-relator group G has torsion, ie when the relator is 
a proper power, then, for any two Magnus subgroups M = F(S) and A^ = F(T) and 
any g G G, M n A^ is not exceptional and either gMg~^ n N is trivial or g G NM. 
Moreover, Newman's approach - using the so-called Spelling Lemma - also yields, in 
the torsion case, an algorithm to determine the precise form of gMg^^ n A^, in particular 
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to determine for a given g whether or not g G NM. These strong results that follow 
from Newman's work underline why one-relator groups with torsion are easier to work 
with than one-relator groups in general. 

Theorem 1 has been significantly extended and generalised by Howie in [4] where he 
provides a detailed description of how the exceptional case can arise and generalises 
Theorem 1 to the case of a one-relator product of locally indicable groups. In addition 
his methods provide an algorithm to determine for a given one-relator group and two 
Magnus subgroups M and A^, whether or not M n is exceptional and to determine a 
generator for the additional infinite cycle in the exceptional case. 

In contrast to the situation for the intersection of two Magnus subgroups, the algorithmic 
problems arising from Theorem 2 remain open. The difficulty appears to be caused by 
the case of two-generator one-relator groups. For both Theorem 1 and Theorem 2, there 
is nothing to prove in this case, for if G = (a, | r = 1) , then the Magnus subgroups 
M = F{a) and A' = F{b) are both cyclic. In the case of Theorem 1 , the algorithmic 
determination of F{a) n F{b) is provided by a procedure based on the Baumslag-Taylor 
algorithm for determining the centre. The methods of [4] then yield a procedure for the 
general case. For the case of Theorem 2 when G = {a,b \ r = \) one has to be able to 
determine, for a given g G G, the intersections gF{a)g~^ n F{a) and gF{a)g^^ n F{b). 
In the latter case, one appears to need, as part of the procedure, to be able to determine 
whether or not g G F{b)F{a) . For this additional question, despite the fact that, in 
his solution to the word problem for one-relator groups, Magnus proved that one can 
always decide if a given element lies in a given Magnus subgroup, the usual inductive 
technique seems to run aground in the two-generator case when neither generator has 
exponent sum zero in the relator. 

Addendum 1 to [3] The reader of [3] should note that although, in the definition of 
notation on page 273 of [3] , it is made clear that the sets A\_ and A*_ may both be 
empty and similarly for C\ and C*_ , there is no specific discussion in Sections 5-6 of 
[3] of what happens when these possibilities arise. However, as we point out below, in 
practice the results in these sections and the similar results in Section 5 are employed 
only in situations where all of A*^,A*_, C*^, C*L are nonempty. This point is clarified 
in the introduction to Section 4. It is also worth pointing out that B* may be empty - 
however since the role of B* throughout the argument is essentially passive, it is clear 
that nothing is disturbed if B* is empty. 

Addendum 2 to [3] In Lemma 6.1 on page 286 of [3], the notation L is used with two 
distinct meanings, only one of which is explained in the text. The meaning explained is 



Qeometry & Topology Monographs 14 (2008) 



138 



Donald J Collins 



the one that occurs right throughout the whole of [3], namely that L denotes the "lower" 
edge group in the representation of our one-relator group G as an HNN-extension, for 
example as G = {G* , b \ bLb^^ = U) , where U is the upper edge group. The second 
meaning, which is used throughout Section 6 of [3] and in Section 5, is to denote by 
L(z) the syllable length, as defined on page 283 of [3] of an element z of, for instance, 
F{A*_^,B*,C*). 

2 Structure and simple cases in the proof of Theorem 2 

The proof of Theorem 2 proceeds, as is usual, by induction on the length of the relator. 
We make various initial reductions and then address three separate cases at the inductive 
step. Of these, the first is straightforward and the third reduces easily to the second. 
However, the second case is complicated and requires substantial analysis, making use 
of some of the technical results from [3]. 

Initial Observations 

(i) For small values of \r\, the result is elementary by inspection. 

(ii) The general case will follow, via the normal form theorem for free products, from 
the case when S UT = Supp(r) and so we can always assume the latter. 

(iii) When |Supp(r)| = 2, the conclusion is immediate, so that we can assume that 
|Supp(r)| > 3. 

(iv) If 5 C r then gF(S)g-^ n F(T) C gF(T)g-'^ n F(T) which, by [1], is cyclic 
unless g G F{T) so that we can always assume that 5 H J is a proper subset of 
both S and T; 

(v) (assuming (iv)) If we write B = S HT and then choose A and C disjoint so that 
S = AU B and T = BU C, then the general case reduces to the case when A and 
C are singletons, say A = {a} and C = {c} . 

We therefore take all of these as given and embark upon the inductive case; our strategy 
will always be to assume the conclusion false and then work our way to a contradiction. 
In particular we shall assume that there exist g ^ F{B, C)F{A, B), h, h' G F{A, B) and 
k, k' G F{B, C) such that {h, h'} (and, necessarily, {k, k'}) constitute a free basis of 
the corresponding subgroup they generate. We shall refer to such a configuration as a 
counterpair. 

There are three cases: 
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(2.1) Case Assumption: Either a or c has exponent sum zero in r. 

(2.2) Case Assumption: Neither a nor c has exponent sum zero in r but there exists 
b eB such that ab{r) = 0. 

(2.3) Case Assumption: No generator has exponent sum zero in r. 

Case 2.1 Without loss of generality we may assume that a has exponent sum zero in 
r. We may further assume, by replacing r by a cycMc permutation if necessary, that c^^ 
is the initial letter of r. 

In the standard manner we can express G as an HNN-extension of the form G = 
{G*,a\ aLa~^ = U) where L and U are Magnus subgroups of the base group G* . To 

do this we define C* = {c^, . . . , Cy} and B* = {bi, / G Z, G B} where, as usual, bi 
and Ci denote the conjugates a'ha^' and a'ca~' with jj, and u respectively the minimal 
and maximal subscripts that appear when we rewrite r as a word r* in B* U C* . With 
this notation G* = {B*,C* \ r* = I) and the two edge groups are L = F(B*, C*_),U = 
F(B*, C"^), where C* = {c^, . . . , c^-i} and C"^ = {c^+i, . . . , Cj,}. We note that by 
requiring that r begins with c^^ we have ensured that jj, <0 < u. (We do not exclude 
the possibility that jj. = = u in which case C*f_ and are both empty but we will not 
usually make explicit reference to this since the argument is either unchanged or even 
simpMfied.) Given any z G i7 we write z for the word obtained by reducing subscripts 
by one and similarly for any w G L, we write yv when we increase the subscripts by 
one. 

We can transform any equality gh(A,B)g~'^ = k(B,C) into one expressed in the 
generators of G as HNN-extension. We write g = goa^'^gi ■ ■ ■a^"'gm in reduced form, 
where e,- = ±1 . Since k omits a, h has zero exponent sum in a and thus both h and 
k lie in the base group G* - h £ F(B*) and k G F{B(), cq) where Bo = {bolb £B}. 
Among all counterpairs, we choose one with m = lb{g) minimal. If lb(g) = 0, then both 
equalities hold in the base group G* and hence we can only have g G F(Bo, co)F(B*) . 
But then clearly g G F(B, C)F(A,B) and we have reached a contradiction, as we wish. 

Suppose, then that la(g) > 0. Choosing = —1, just for definiteness, we obtain 
5m%m^ = ^ e F{B*, CI) and gmh'g'^ = z' G F(B*, C^). By the induction hypothesis 
on |r|, we can only have g^ G F(B*, CX)F(B*) = F(B*, C^). Then 

ghg~^ = goa^'gi . . . a^'"-'gm-\tn h tn~h~\a-^'"-' . . . g'^^a.-^'g'^^ = k 

and similarly for h' and k' . Since h and h' are conjugates of h and h' , it follows 
from the minimality of our choice of m that the only conclusion we can have is 
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that goa^'gi . . . fl^"'"'gm_i|^ G F(B, C)F(A,B) and from this in turn it follows that 
g G F{B, C)F{A,B), which is the required contradiction. 

Case 2.2 To deal with this case we employ techniques similar to those of Section 5 of 
[3] and follow pages 272-273 of [3] in our notation and terminology. Thus we express 
G = (X : r = 1) as an HNN-extension of the form G= {G*,b\ bLb~^ = U) where 
the following hold. 

(1) G* = {X* I r*) where X* = {a^,, . . . ,ax,Cf„ . . . ,c^} U {x,;i G Z},x / 
a, c, {ai^,a\,c^,Ci,} are the respective minimal and maximal generators in r* 
associated with a and c , and otherwise the subscript range is infinite. 

(2) Furthermore L = F{A*_,B*,C1) and U = F{AX,B*,CX) where 

A* = {a^, . . . ,ax}, AX = {a^,+i, . . . ,ax}, A*_ = {a,^, . . . ,ax-i}, 
C = {c^, . . . , c^}, = {c^-i-i , . . . , C;/}, C_ = {Cfj_, . . . , Cj/_i }, 

and B* = {xi,x eB',ieZ} where B' =B\{b}. 

We allow the possibility that k = X or fi = u, or both. If, for example, k = X, then 
A*^_ and Al are empty ; arguments which make reference to these must be interpreted 
suitably for this case. Also B* may be empty but as noted already in reference to [3], 
nothing in an argument will be disturbed if in fact B* is empty. 

We employ a subsidiary induction on lb{g)- The inductive step when lh(g) > is 
comparatively straightforward and we deal with it in Section 3. Then in Section 4 we 
tackle the core of the argument, namely the case when Ihig) = 0. 

Case 2.3 As described below, the standard method for dealing with the case when no 
generator has exponent sum zero in r reduces this case to Case 2.2. 

We have at least three generators a,b,c where A = {a},b e B,C = {c}; suppose 
that r has exponent sum a 7^ in a and exponent sum /5 / in Z?. Introduce 
new generators x,y setting b = y°' and a = xy^^ so that we have embedded G 
in the amalgamated free product G = {G * F(y) | = y") and then replaced a by 
X = ay^ . The resulting relator r = r(xy~l^ ,y^, • • • , c) has exponent sum zero in y 
and our equalities become gh{X, Y)g^^ = k{Y, C) and gh'{X, Y)g~^ = k'{Y, C) where 
X = {x},Y = {y,B'},C = {c} and B = {b,B'}. 

Now Case 2.2 applies and gives the conclusion that either gF(X, Y)g~^ H F(Y, C) is 
cyclic or g G F{Y, C)F{X, Y). Clearly F{A,B) C F{X, Y) and F{B, C) C F{Y, C), so 
that gF{A, B)g^^ n F{B, C) C gF{X, Y)g^^ n F{Y, C). By our counterpair assumption. 
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gF{X,Y)g-'^ n F{Y,C) cannot be cyclic and therefore g £ F(Y,C)F(X,Y). But 
G n F(Y, C)F(X, Y) = F(B, C)F(A,B) and our counterpair assumption rules this out 
and we have the required contradiction. 

This completes the logical structure of the proof of Theorem 2 but of course it remains 
to deal with Case 2.2. 

3 Case 2.2: the inductive step when lb(g) > 

As noted above, Case 2.2 is dealt with by a subsidiary induction on Itig)- In this section 
we deal with the inductive step of this subsidiary induction and hence reduce Case 2.2 
to the initial step of the subsidiary induction when Ibig) = 0. 

Our standpoint here is, therefore, that we have an overall inductive hypothesis which 
asserts that the theorem holds for relators of shorter length and, arguing by contradiction, 
we are assuming that there exist counterpairs ghg~^ = k and gh'g^^ = k' . For the 
purposes of the subsidiary induction we know there is a counterpaii" where lh{g) is 
minimal but strictly positive. 

Reduction In any such counterpair lh{h) = li,{k) = lb{h') = hik') = 0. 

Proof Suppose not; without loss of generality, we may assume that lh{h) > 0. Let us 
write g = gb^"'gm where m = lh{g) and lh{g) = m — I. Still without loss of generality 
we also assume that e,„ = — 1 . Then we can write 

ghg-^ = gb-^g,„hob<'hi . ..f^'hig-^^bg-^ = k. 

Now two subcases arise depending on whether or not (the detailed expression for) 
ghg~^ is or is not reduced. If the latter occurs, then either Ci = I g,„ho = z £ U or 
= — 1 and hig~^ = z £ U. It suffices to assume the first occurs. Substituting for g,n 
we obtain 

gb-\h~^hhozr^br^ =k,gb-^zho^h'hoZ~^bg-^ = k' 

and hence 

gt{b-^h^^hhob)f^bg-^ = k,gt{b-^h^^h'hob)t'^r^ = 

By the minimality of hig), we deduce that conjugates of h and h' commute, which of 
course is a contradiction, or that §V G F{B, C)F(A, B). However, if the latter holds 
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then g = gb ^gm = gb ^zh^ ^ = gYb ^h^^ & F(B, C)F(A,B) and here too we have 
the necessary contradiction. 

To complete the proof of the Reduction we have to see what happens when our expression 
for ghg~^ is reduced. Then of course Z/X/c) > 0, say k = kob^^k\ . . .b^"k„ (where 
n = 2m + l) and h = g~^kg, with g^^kg not reduced. But now we can argue exactly as 
we did when ghg~ ^ was not reduced. □ 

To complete the inductive step in the subsidiary induction, it remains only to show 

for the case at hand that we cannot have a counterpair when lb(h) = lb(k) = hih') = 
lh{k') = 0. We write g = gb^'"gm as above, and can take e„, = —1. Then we 
obtain gb-"" gjig-^^bg'^ = k, gb'^gmh'g-^bg-^ = k' and hence gmhg~^ = z e 
U, gmh'gm^ = z' & U. Now these equalities define elements of the intersection 
gmFiA*,B*)g~^ n F(A'^,B*, C^), which involves Magnus subgroups of a group with a 
shorter relator. (Note that we cannot have all of A*^_ , B* , C\. empty since clearly h, h! ^ 
1.) Hence either h and h' commute or gm G F{A\,B* , C\)F{A* ,B*), say gm = Zo^o- 
The former is contradictory and so from the latter we obtain zohakhQ^ZQ^ = z and 
Zohoh'liQ^ZQ^ = z' whence hohh^^ G U, hoh'hQ^ G U. Let us write x = hohh^^ and 
x' = hoh'hQ^ . Then we have gb~^zoxzQ^bg~^=k and sgb~^zox'zQ^bg~^=}^ . This 
yields gzQ^ZQ~^g~^=k and gb~^zo x' zo~^bg~^ = k' . By the minimality of hig), 
we deduce that conjugates of h and h' commute (either k and k' or V and ^ ) or 
gZQ G FiB, C)F{A,B). In the latter case 

g = gb-^gm = gb-^oho = g%ho G FiB, C)F(A,B) 
and we have the required contradiction when li,(g) > 0. 

4 Case 2.2: the case when li,(g) = 

Our standpoint is, again, that we have an overall inductive hypothesis which asserts that 
the theorem holds for relators of shorter length and, arguing by contradiction, we are 
assuming that there exist counterpairs ghg~ ^ = k and gh'g~ ^ = k' . This time, however, 
we assume that there is a counterpair where hig) = 0, ie g G G* . 

Since lh(g) = 0, h and k have the same signature pattern in b and the same is true for 
h' and k' . Possibly lb{h) = and h e G* while if hih) > then we have a sequence 
of Normal Form Equalities derived from the equality 

ghg~^ = ghob^'hi . . . b^"'hmg~^ = kob^'ki . . . b'^k^ = k 
Geometry & Topology Monographs 14 (2008) 
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in which h,k are expressed in reduced form in terms of the HNN extension G = 
{G*,b I bLb^^ = U). A similar observation applies to h' . 

By Lemma 5.1 of [3], ho,...h^e F(A*, B*) and ko, . . . k,,, e F(B*,C*). The Normal 
Form Equalities for the ghg^^ = k are then 

gho = koZQ,Zoh\ = kiZuZlhj = kjZj, ■ ■ ■,Zm~lhn, = k,„g 

where zo, ■ ■ ■ Zm-i lie in L or i7 according as ei , . . . , e„, are ±1 and Zi~i represents a 
"downshift" or "upshift" of subscripts according as = ±1 . When we have such a 
sequence, ghob^^hi . . . b^'hi = kob^^ki . . . b^'ktZi and the fact that g ^ F{B, C)F{A,B) 
means that Zi ^ F{B, C)F{A,B) and in particular is nontrivial. Moreover, when we use 
the Normal Form Equalities in standardised form, as described on pages 275-276 of [3], 
the elements Zi will always be nontrivial and of type (A* : C*). In fact if Zi G U then 
Zi must actually be of type (A*^ : C^) in which case both A*^_ , and C*^_ are nonempty, 
and therefore both A^ and CI are nonempty. A similar remark applies if zt ^ L. This 
means that our applications of the results of Sections 5-6 of [3] and of Section 5 are 
applied under the hypotheses that there is no hidden "collapsing" of the terms denoted 
by the notation. 

We shall use these observations throughout this section without further reference. We 
shall establish a series of claims which, cumulatively, will demonstrate that there are no 
counterpairs satisfying Itig) = 0. 

Claim 4.1 There do not exist counterpairs ghg^^ = k,gh'g^^ = k' , with lh{g) = 0, 
such thatmin{l},(h)^ hi^')} = 0. 

Proof Suppose not; clearly there is no loss of generality in assuming lh(h) = lh(k) = 
0. Among all such counterpairs, we choose one with hih') = hik') minimal. If 
l^{h') = lb{k') = 0, then h, h' G F{A*,B*), k, k' G F{B* , C*) and we have an immediate 
contradiction to the overall induction hypothesis. 

So we can assume that hih') = hik') > 0. We can write 

gh'g-' = gh'^b'% . . . b'%g'' = k'^b'% . . . b'% = k' 

and there is no loss of generality in assuming that ei = I. Adjusting the equality so 
that it is standardised form, we obtain g = k'^zoh'^^^ , where zo G C/ is nontrivial of type 
(A* : C*). Substituting for g and replacing the original h, k, h' and k' by the resulting 
conjugates, we can rewrite, adjusting our notation, the two equalities in the form 

zofeo ' = k, ZQh'zo^ = zobh'ib'^ . . . b'"h'„Zo^ = bk'^b'^- . . . b'"k',^ = k'. 
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Since zo / 1 and k ^ F{B*, C*^), because zo^o ^ = k cannot hold in F(A* , B* , C^) , 
the equality h = ZQ^kzo must define an exceptional element of the intersection 
F(A*,B*) n F{AX,B*, C*). By Proposition 5.1 of [3], the basic exceptional relation 
is either of the form u = voV2, with zo = V2 or u = v~'vov with zo = v- The former 
implies that zo = Vq^u G F{B, C)F{A, B), which we can rule out since zq is nontrivial 
of type (A* : C*), and so the latter must hold. So we now have a counterpair of the form 

vhv-^ = k, vh'v-^ = vbh\b^^ . . . b^"h'^v-^ = bk\b^^ . . . b^"k'„ = k'. 
Subclaim h' has uniform signature pattern. 

Proof Suppose not; since the initial occurrence of b in h' has exponent + 1 , in the 
system of equalities yielded by the normal form theorem, we find, for some j (which can 
be chosen minimal), zj-i G U, wj G L and Zj-\h'j = k'jWj so that zj-ih'jWj'^ = k'j defines 
an element of F(A*, B*, CI) n F{B*, C*) which must be exceptional since zj-i / 1 . 
Hence we can write F{A*,B*,C*_) n F{B* , C*) = (p) * CI) = (q) * F{B* , CI) 
where p £ F{A*,B*,C*„) and q e F(B*,C*). Corollary 5.4 of [3] implies that 
P = piPoPj^ ,wil^^l^e:&stone of pi,p2 nontrivial - for otherwise F{A* , B*)nF(B* , C*) 
would be exceptional, and then, by Proposition 5.2 of [3], v would be trivial. 

Now the hypotheses of Proposition 5.5 of [3] are satisfied and therefore each extremal 
generator appears in just a single syllable of m~^v~^vov. Furthermore p2PQ^piq is a 
cyclic rearrangement of m^'v^^vqv. This means that v is intermediate (ie omits all four 
extremal generators {a^, ax, c^, c^} - see page 273 of [3]) and that pi = p2 = v. It 
follows that Zj-\ =v = Wj and hence that 

vk'^bli'i . . . bh'j = k'^bk'i . . . bk'jV 
vb- 1 hj^ ^b'i+' ... benh'„ = b- 1 kj+ 1 b'J+ ' ...b'"k'„ 

yielding, of course, 

vhv~^ = k 

vk'^bh^ . . . bhjV~^ = k[)bk\ . . . bk'j 

vb~^h'j^^b'''+' . . . b''"h'„v~^ = b'^k'j^^b'''+' . . . b^'-k',^. 

Since h' is the product of h'^bh^ . . . bh'j and Z?~^/zj_,_jZ?'^'+' . . . and each has b- 
length less than h' , it follows that h commutes with both and therefore with h' , which 
is a contradiction. □ 

In completing the proof of Claim 4. 1, we can thus assume that h' = bh\b . . . bh'^ and 
k' = bk\b . . . bk'i^. However it should be noted that, unlike in the proof of the Subclaim, 
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we do not have any information about F{A* , B* , CI ) n F{B* , C*) and so we do not at 
present know that v is intermediate. 

We obtain the usual system of equalities 

V/i'i = k[zi,. . .,Z^ih'^ = k'^v. 

If all these equalities hold freely, then we obtain 

/j- = = 1,2, . . . ,« and V = zi, zT = Z2, • • • = v 

which is clearly impossible. It follows, therefore that some equality does not hold freely 
and we have to analyse the sequence 

To complete the argument for Case 4.1 we require two further results which are similar 
in nature to Proposition 6.2 of [3]. These are stated and proved in Section 5 and will 
also be used below. 

Since one of the inequalities does not hold freely, it follows from Proposition 5.2 below 
that V must be intermediate and hence Proposition 5.5 below can be applied. If « = 1 
we have 

V hi = kiv. 

This does not hold freely and so Proposition 5.5(c) applies, giving 

V = V 

which is impossible. More generally, pick the least / such that Zi-\hi = kjZi, does not 
hold freely, with the appropriate interpretation for i = I ot i = n. Then 

V =Zl, Zl = Z2, ■■■ Zi~2^Zi~\ 

and so L{z.i-\) = L{v). Again Proposition 5.5(c) applies giving Zi-\ = v and we have 
another impossible situation. This is the contradiction we require to conclude the proof 
of Claim 4.1. □ 

Unfortunately this is the point at which the argument becomes even more complicated. 

Maintaining our notation ghg^^ = k,gh'g~^ = k' for counterpairs, we shall write 
Pb{h), Pbih') for the number of times that b changes sign in reduced expressions for 
h, h' . We essentially argue by induction on ptih) + ph{h'). 

Claim 4.2 There do not exist counterpairs ghg^^ = k,gh'g~^ = k' satisfying lt,{g) = 
and min{lh{h), lb(h')] > such that ph{h) + phQi') = 0. 

Qeometry & Topology Monographs 14 (2008) 



146 



Donald J Collins 



Proof Suppose not; then, without loss of generaUty, there exists a counterpair 

ghg~^ = ghobhi . . . h,n^ibhmg'^ = k^bki . . . k,„^\bk,„ = k 
and gh'g~^ = gh'Qbh\ . . . h'^_ibh'^g~^ = k'^bk'^ . . . k[^_ybk'^ = k. 

Among all such pairs we choose one such than m + n = lb{h) + lb{h') is minimal. 

To begin with we have no information at all about exceptional intersections within G* . 
The first pair of Normal Form equalities are gho = kozo and gh'^ = k'^ZQ ■ Certainly 
Zo,z'q are both nontrivial, for otherwise g G F(B, C)F(A,B), and we can eliminate 
g to obtain h^^h'Q = z^^^^^^qZq. This equality may hold freely, for instance when 
F{A* , B*)r\F(A*^ , B* , C*) is not exceptional, and then we can only have = ho,k'^ = ko 
and Zq = zo ■ In this event we can then eliminate zo from the second pair of Normal 
Form equalities and analyse the resulting equality. Either we can continue to make such 
eliminations, successively identifying terms from the first member of the counterpair 
with the corresponding terms of the second or we will encounter an exceptional equality 
for F{A* ,B*)n F{A*^_ ,B*,C*) after elimination. If the first possibility occurs min{m, n} 
times then we perform a "Nielsen operation" on our counterpair and contradict the 
minimality of m + n (or obtain a counterpair with mm{lh{h), hih') = 0} contradicting 
Claim 4.1). For instance if m < «, we obtain 

gh'^h'g-^ = gh-^h'jyh'^j^^ . . . bh'^g'^ = k;„^ k'^bk'^^^ . . . bk'„ = k'^k 

(and gh'^^h'^^^g^^ = k^^'^k\„ if n = m). A similar argument applies to the two Normal 
Form systems when working from the last pair back towards the first pair, only this time 
the elimination and identification process breaks down when we find an exceptional 
equality for F{A* ,B*,C*_)n F{B* ,C*). 

If both elimination and identification processes break down, then we know that both 
F{A*,B*) n FiAX,B*,C*) and F{A*,B*, C*_) D F{B* , C*) are exceptional. Suppose 
that, starting from the front, the breakdown occurs with h^^h'f = z^^k^^k'iz'i- Then 
Proposition 5.2 of [3] gives us a basic exceptional relator of the form u'~^v^^voV2 
with, since we are free at this point to make a choice, vi = zi,V2 = z'l- In addition, 
h'l = hi, k'j = ki, z'i = Zi, I < i < I — I and 

ghobhi . . . hi-ibhi = h)bki . . . ki-ibkiv\ 
and ghobhi . . . hi^ibh'i = kobk\ . . . /:/_iM;V2 
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Conjugating both equalities by ghobhi . . . hi^\bhiv^ ^ = k^bki . . . ki^\bki yields 
vibhi+ib . . . hm-ibhmhobhi . . . hi^ibhiv^^ 

= bki+ib . . . k,n-ibkmkQbki . . . ki_ibki, 

vihY^h'ibh'i_^ib . . . bh[jiQbhi . . . hi^ibhiv^^ 

= k^^kjbk'ij^ib . . . bk'^kobki . . . ki-ibki. 

Relabelling, we have obtained a counterpair 

Vihv~[^ = v\bh\b . . . bhmV^^ = bk[b . . . bk,„ = k, 
vi/i'v]~^ = v\h'Qbh\b . . . bh'j^v^^ = k[)bk\ . . . bk'^ = k' . 

Moreover the exceptional equahty for F{A* ,B*)n F{A\ ,B*,C*) has become the initial 
Normal Form equality for vih'v^^ = k' and hence we can rewrite the second equality 
in our counterpair as 

V2bh\b . . . bh'fjh'gVj^ = bk\ . . . bk'^k'g. 

We shall use the results of Section 5 and Proposition 6.2 of [3] to derive a contradiction. 
We consider three cases according as vi and V2 are or are not intermediate. 

Case A Suppose neither vi nor V2 is intermediate. Then, by Proposition 5.2, all the 
equalities in the Normal Form system for v\bh\b . . . bhmV^^ = bk\b . . . bkm must hold 
freely. In detail, then, we have 

vT = Zl, Sr = Z2, • • • , Zm-2 = Zm-l, 'Zm-l = V\ 

and hence vi is the m-fold downshift vi(n?) of itself, which is contradictory. 

Case B Suppose both vi and V2 are intermediate (and thus both pi and p2 are 
intermediate). 

Without loss of generality we can suppose that L{v\) = min{L(vi), L(v2)} . We shall 
apply Proposition 5.5 to the sequence of Normal Form Equalities derived from 

vibh[b . . . bh^v^^ = bk\b . . . bk,„. 

If m = 1, there is only a single equality v^/zi = kivi. The inequality hypothesis 
of Proposition 5.5 is valid, by our assumption that L(vi) = min{L(vi),L(v2)}. The 
given equality cannot hold freely, since vi is distinct from vT, and, for the same 
reason, vT/zi = kivi must be V2U~^ = vqVi. In particular, we have vT = V2 and 
^i^i) = L{v[) = min{L(vi),L(v2)}. If we switch our attention to V2MjZ7 . . .M^/zqVj ' = 
bk[b . . . bk'^k'^, then the first Normal Form equality is V2h\ = k'^z'i and again we can 
apply Proposition 5.5. However this equality cannot be V2U^^ = Vq S'l , since we cannot 
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have V2 = V2, and it cannot be vim = voV2, since this would give V2 = vi which is 
inconsistent with vT = V2 . The equahty must therefore hold freely and so z.[ = V2 . 
Now this argument iterates - for suppose we have obtained, via free equalities, Zj as the 
7-fold downshift V2(^). Then the next Normal Form equality is V2(j+lhj^^ = ^j+izj+i • 
The possibility that this is V2U~^ = vqV2 is ruled out by the fact that we cannot have 
V2(/+l) = V2 while the possibility of via = voV2 is ruled out by the inconsistency of 
V2(/+l) = ^1 with vT = V2. Hence the only possibility is that Zj_^_i = V2(j+l) freely. 
Eventually, then we reach a final comparison V2(V) = V2 and we have a contradiction. 
(The iteration, of course, is unnecessary when also n = I.) 

Now we have to dispose of the case when m > I. If we can show that the 
Normal Form equalities must all hold freely, then we have the same contradic- 
tion as in the previous case. The first equality is vihi = kizi; we do have 
min{L(vr),L(zi)} < L(vi) = min{L(vi),L(v2)} and hence Proposition 5.5 applies. 
If vihi = kizi does not hold freely, then it is an instance of either viu = voV2 or 
V2U~^ = vqVi . The former yields v7 = vi, which is impossible, so we have to 
consider the latter which gives Vi = vi . However in this case we have vibh\ = bk\V\ 
and therefore v\bhib . . . bh,nV~^^ = bkib . . . bk,,, decomposes into the two equalities 
vibhiv^^ = bk\ and vibh2 ■ ■ ■ bh^viv^^ = bk2 ■ ■ ■ bk,n. The minimality of m + n 
implies that both bhi and bh2 ■ ■ . bh,n commute with h' whence of course so does h. So 
we can rule out the second possibility and conclude that v\hi = k\Z\ holds freely. We 
can now iterate this whole argument - at each stage we can rule out both versions of case 
(b) of Proposition 5.5, the first because it implies that vi coincides with a multiple down- 
shift of itself and the second because it implies that v\bhib . . . bh„jV^^ = bk[b . . . bk,„ 
decomposes. Hence all the Normal Form equalities hold freely and as a result we 
deduce that vi is the same as its m-fold downshift vi(n?) and this is impossible. This 
concludes the argument for Case B. 

Case C Suppose that one of vi and V2 is intermediate and the other is not. 

If vi is intermediate, we use the Normal Form equalities for vibh\b . . . bh^v^^ = 
bkib . . . bkm- We can apply Proposition 6.2 of [3] to the equality vih[ = kizi , since 
we have L(v7) = L(vi) = dia^,, c^); see the foot of page 295 of [3] where this notation 
is explained. This equality either holds freely or is an instance of vim = voV2. However 
the latter is clearly impossible since it yields vT = vi and so the equality holds freely. 
(When m = 1, this is the required contradiction.) In particular L(zi) = L(v\) and 
therefore L(z7) = ^^i) so that Proposition 6.2 of [3] also applies to z7^2 = ^iZ2- 
This must also hold freely since otherwise =vi which is impossible since in fact 
zT = vi(2). Clearly this argument can be iterated and eventually we obtain the 
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contradictory conclusion that v\{m) = v\. When is intermediate, the same argument 
applies to the Normal Form equalities for V2bh\b . . . th'^h'^Vj^ = bk[b . . . bk'JcQ. This 
concludes the argument for Claim 4.2. □ 

Claim 4.3 There do not exist counterpaks ghg^^ = k,gh'g^^ = k' satisfying lb{g) = 
andmin{lb{h), hQi')} > such that pb{h) + PhQi') = 1. 

Proof Suppose such counterpairs exist; then without loss of generality we can assume 
that there is a counterpair ghg^^ = k, gh'g^^ = k' satisfying 

(i) m + n = lb{h) + hih') is minimal among all counterpairs satisfying hig) = , 
min{/i(/j), lb{h')} > and pbih) + pb{h') = 1 ; 

(ii) Pbih) = 0, Pbih') = \; 

(iii) the initial occurrences of b in h and h' have the same exponent (since we can 
invert h if necessary) which, without loss of generality, we can take to be + 1 . 

Suppose then that we have 

ghabhi . . . h,n-ibh,„g''^ = kobki ...bkm 
and gh'obh'i b... bhjb- K . .b~^h'„g-^ = k'obk\ . . . bk-b' ^ ...b-^k'„, 

satisfying (i)-(iii). We note that, since we have a change of sign from positive to 
negative in h' , FiA*,B*, C*_) D FiB*,C*) is exceptional. 

We have three equal ities gho = kozo, gh'^ = k'^z'^ and h'^g~^ = z'^~^k'^ (where z', is a 
shorthand for w'„_ i ) which yield equalities 

(4-1) Zo^^^o^^^ozo = h'^'^ho 

(4-2) z'n^^k'^kozo = h'^ho 

(4-3) z',~^k'^koZo = /i>o 

upon elimination of g . Each of these either holds freely or is an exceptional equal- 
ity for FiA*,B*) n FiA*^,B*,C*). If all three of these equalities hold freely - 
and it is easy to see that if two hold freely then so will the third - then we have 
ho = h'g = h'^^ , ko = k'^ = k'^~^ , and zq = z'q = z'„- Conjugating both equalities by 
ghob = k()Z{)b = kobzo then yields a counterpair zohzQ = k,z.oh Zq = k . \f n = 2, 
then rmn{lbih)i hih')} = contradicting Claim 4.1 while if n > 2 and j = n — I, then 
Claim 4.2 is contradicted. Finally if n > 2 and j < n — l, then zofeo ~ ^' Zq = k 
satisfies the same hypotheses as the original counterpair in contradiction to condition 
(i). It follows therefore that we can assume that two of the three equalities obtained by 
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elimination are exceptional for F(A*,B*) D F(A*^,B* ,C*) and therefore of the form 
u^^ = (v^^voV2)^^. Since the equality Zj~\h'j = k'jWj taken from the Normal Form 
equalities for ghg~ ' = k' defines an exceptional equality for F{A* ,B*,Ct)r\ F{B* , C*) , 
we know that Proposition 5.5 of [3] applies. 

Suppose then, that (4-2) and (4-3) are exceptional. We shall consider other cases below 
after we have completed the analysis for this case. Before getting into our main argument 
we need, firstly, to show that in the exceptional equality u = vj~'voV2, we have vi / V2- 
Since (4-2) and (4-3) are exceptional, we obtain {zcz',} = {^1)1^2} = {zo,z',} and 
hence, that zo = Zq- Suppose, by way of contradiction, that vi = V2 so that the 
exceptional equality is m = v~[^vqV\ . Then of course zq = z'q = z!n = v\. On the other 
hand, if we conjugate our original counterpair by gh = k^zo = kov\ , then we obtain a 
new counterpair 

v\hv^^ = v\bhi . . .hm-ibh„jhQvY^ = bk\ . . .bk^ko = k 
vi^'v-i = vih-^h'gb . . . bh'jb^^ . . . b-^h'^hov^^ = k^^k'^b . . . bk'^b'^ . . . b-^k% 

= k'. 

However it follows from Claim 4. 1 applied to the pair 

viuv^^ = vq, v\bh\ . . . hm-ibhmhov^^ = bki . . . bk^ko 

that u commutes with h and similarly that u commutes with h' in F(A* ,B*). Since this 
means that h and h' commute we have the contradiction needed to ensure that vi / V2. 

We still have {zq,z'„} = {vi, V2} = {z'q, z'n} and zo = z'q. By exercising a choice for 
our notation we can assume that zo = z'q = vi so that we can deduce from (4-2) and 
(4-3) that k'„ko = Vq ^ = k'^k'Q and h'^ho = = h',,h'Q. This implies that ho = h'^ and 
^0 = ^0 and so, conjugating our original counterpair by gho = kozo = koV\ as before 
we obtain 

vihvY^ = v\bh\ . . . h,„^ibhmhov^^ = bk\ . . . bk^ka = k 
and vi^'v^i = vih-^h'obh[b . . . bh'jb'^ . . . b-^h%v-^ 

= k^^k'^bki . . . bkjb^^ . . . b^^k[jcQ = k! . 

Again we have to break the analysis down into three separate cases, depending on the 
properties of vi and V2. 

Case A Suppose that neither vi nor V2 is intermediate. Then we can apply Proposi- 
tion 5.2 to v\bh\ . . . bhmh()V~[^ = bk\ . . . bk^h) to obtain the contradiction vi(wl) = vi . 

Case B Suppose that both vi and V2 are intermediate. Then both pi and p2 are inter- 
mediate and pi = vi,p2 = V2- This means that the equality involving the change of sign 
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decomposes at the change of sign and it follows then from Claim 4.2 that bh\ . . . bhmho 
commutes with the two constituent factors of bh[b . . . bhjb~^ . . . h'^_^b~^h\^hQ and 
hence with bh\b . . . bh'jb~^ . . . h'^j_^b^^h'Jio itself, which rules out this case. 

Case C Suppose that one of vi or V2 is intermediate and the other is not. If vi is 
intermediate, then we can apply Proposition 6.2 of [3] to the uniform signature equality 
as we did in Case C of Claim 4.2. The problem case is when va is intermediate and vi 
is not. 

We have vihi = kizi and vih[ = kiz[ (where temporarily we assume that j > 
2). If the resulting equality is exceptional for F(A*,B*) n F{A*^,B* ,C*), then 
{zijZj} = {vi,V2} and so vibhi = bk^vi whence vybhiv^^ = bk[ or v^bhi = 
bk\V2 = MiVq ^viM whence vibhiu~^v^^ = MiVq ' . In either case we can decompose 
vibhi . . . bhmhov^^ = bk\ . . . bk,„ko. Since each of the two factors of bhi . . . bhmho 
contains fewer than m occurrences of b we can use the minimality of m + n in (i) to 
deduce that each factor of bhi . . . bh,„ho, and hence bhi . . . bhmho itself, will commute 
with bh[b . . . bhjb"^ . . . /i',_jZ?^^/i^/io, again giving us a contradiction. We can iterate 
this argument, either until we exhaust the uniform signature pattern equality (when 
m < j) or until we have obtained h\ = h\, . . . hj^i = h'j_y,k\ = k[, . . . kj^i = kj_^ 
and z\ = z\, ■ ■ -Zy-i = Zy_i (when j < m). The former means that we can apply a 
Nielsen move to reduce m + n - and so can be ruled out - while the latter means that 
the change of sign equality in the second term is Zj-ih'j = kjWj and we can perform an 
elimination with Zj-ihj = kjzj , and we have this step immediately if j = 1 . This yields 

We claim that wj is intermediate. Since {zj-i,Wj} = {pi,p2}, and either pi or p2 is 
intermediate, we have to rule out the possibility that zj-i is intermediate. So suppose it 
is intermediate and, without loss of generality, suppose that Zj-i = pi- Then of course 
P2 is not intermediate. Then L{zj^i) = d{a\, Cy) and we can apply Proposition 6.2 of 
[3] to Zj-2hj-\ = kj^iZj-i- The possible outcomes are that the equality holds freely or 
that it is an instance of either pypo = qp2 or P2Po^ = ■ The latter equality would 
give p\ = Zj~\ =P\, which is impossible, and the former equality would give P2 = pt, 
contradicting the fact that p2 is not intermediate. Thus we are left with the outcome 
that hj-i = kj^i = 1 and 'zj-2 = = /'K 2 ). Then, however, L{zj-2) = d{a\,Ci,) 
and we can clearly iterate. We finish up with vi = Piij ), contradicting the fact that vi 
is not intermediate, and so Wj is intermediate. 

Given that wj is intermediate, the equality zj'^kj'^k'jw'j = hj^h'j either holds freely or is 
exceptional for F{A* ,B*) r\ F{A\,B* ,C*) with {zj,w'j] = {vi,V2}. If the latter holds, 
then we can again decompose the uniform signature term of our counterpair, leading to 
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a contradiction, so we can conclude that the equality holds freely and hj = hj, kj = kj 
and w'j = Zj ■ Our counterpair can then be broken down into the three equalities 

vibhi . . . bhj = bk\ . . . bkjZj, Zjbhjj^i . . . bhmhov~[^ = bkj+i . . . bkmkov~[^ 
and Zib-^hj^i . . . b-^h%v~^ = b'^kj^^ . . . b-^k%. 

If we "splice" the second and third equahties together, after inverting the former, then 
we obtain 

v\h^^U^^bh[^_i^ . . . h'jj^^^bbhj+x . . . bhmhov^^ 

= kQ^k'„^^bk'„_i^^ . . . kj_^_i~^bbkj+i . . . bk^ko. 

If we combine this with 

vibhi . . . bhmhov^^ = bki . . . bkmko, 

then we have two equalities each with uniform signature pattern. So we can apply 
Claim 4.1 to obtain the commuting relation 

liQ^h'^ ^bh[^_i ' . . . ^bbhj^i . . . bh,„hQbh[ . . . bhjbhj^i . . . bhmho 

= bhmhobhi . . . bhjbhj^i . . . bkmhoh^^h'^ ^bh'„_i ' . . . h'j_^^ ^bbhj^i . . . bh,„ho. 
We can cancel bhj^i . . . bh,„ho to yield 

hg^h'^ ^bh'ij_i ' . . . hj_^_i ^bbhj^i . . . bhmhobhi . . . bhj 

= bhmhobhi . . . bhjbhjj^i . . . bbmhoh^^h'^ ^bh'„_i ^ . . . /jj^j ^b. 
The above equalities hold in F(A, B) which is, however, as a subgroup of 

G= {G*,b I bF{A*_,B*,C*_)b-^ = F{A\,B* ,C\_)), 

expressed as the HNN-extension {A*,B*,b \ bFiA*^,B*)b-^ = FiA%,B*)) in this 
context. Both expressions in the equalities are reduced and hence by the Normal 
FoiTTi Theorem applied to the last pair of occun^ences of b in the second of the two 
equalities, we deduce that hj G F{A't ,B*). However that fact that the change of sign 
term of our counterpair is given in reduced form means that hj = hj ^ F{A*_ , fi*). This 
contradiction completes our analysis of the case when the equalities (4-2) and (4-3) 
are exceptional. 

This leaves us with the remaining two possibilities for whichever pair of (4-1), (4-2), 
(4-3) are exceptional. If (4-3) and (4-1) are exceptional so that zo = z', > we can apply 
the above analysis to ghg^^ = k and gh'^ g^^ = k'^ , with z'„ in the role of z'q, to 
deduce the desired contradiction immediately. 
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On the other hand, if (4-1) and (4-2) hold then we cannot deduce our conclusion by 
the same kind of appeal to symmetry since what we know this time from the analogue 
of the initial steps of our analysis above is that Zq = and this does not provide a 
connection between the two terms of our counterpair but rather a connection between 
the two ends of the term that contains a sign change. The result is that when we carry 
out further stages of the analysis, what we obtain, after choosing our notation so that 
Zo = vi and Zq = z'„ = V2, is the pair of equahties 

v\bh\ . . . bhmhov^^ = bk{ . . . bkmko 
and V2bh[b . . . bhjb~^ . . . h'„_yb~^v:^^ = bk[ . . . bk-b'^ . . . k'„_^b-^ 

(which strictly speaking do not form a counterpair since vi ^ V2). 

We can, however, dispose of the Cases A and B for vi and V2, ie neither is or both 
are intermediate exactly as we did in the previous case. So again the difficult case 
is when just one is intermediate, and in fact the case when V2 is intermediate is the 
problem (since if v\ is intermediate we can "attack" the Normal Form sequence for 
v\bh\ . . . bhfnhov^^ = bk\ . . . bk,„ko with Proposition 6.2 of [3] as we did in the case 
when (4-2) and (4-3) were exceptional). 

The trick is to attack the Normal Form equalities for 

V2bh\b. . .bh'jb-^ . . .h'„_ib~^V2^ = bk[ . . .bk'jb'^ . . .k'^^^b'^ 

from both ends simultaneously. (This is the analogue of attacking the two Normal Form 
equalities from one end.) The first and last tenns are V2h\ = k\z[ and v^^' = 
(adapting our notation suitably and temporarily assuming that 1 < j < n — l). 
We can eliminate V2 and the result is z',_i ~^^',_i^o^o = h'^^^h'^ . If this is exceptional 
then we can decompose 

V2bh[b . . . bh'jb-^ . . . h'„_^b-\-^ = bk[ . . . bk'fi'^ . . . k'^_^b-^ 

and, in the usual manner, obtain a contradiction. So the equality must hold freely and we 
obtain = /jq~ . This argument will iterate and hence, taking inverses if necessary 
to ensure that j >n —j we eventually reach a point where we can rewrite our equality as 

V2bh[b . . . bhjb^^h'i^i ^ . . .h[ ^b~^V2^ = bk\ . . . bk'jb^^k'j_i ^ . . .k\ ^b~^ 

where / < j . Since V2 is intermediate we can apply Proposition 6.2 of [3] to the 
string of equalities V2h\ = , z!i h'2 = ^2^2) • • • ) Zj-2hj-i = kj_^Zj_^nd deduce that 
V2CT) = ■ Moreover, since I <j we also obtain the equality V2( / ) = z'i~i- 

Still assuming that 1 < 7 < « — 1, we deduce that {z^„i,z/_i} = {p\,P2}, but this 
is also true when 7 = 1 with V2 in place z.j- 1 , or 7 = n — 1 with V2 in place z'i~ 1 - 
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However, since V2 is intermediate, it follows that V2 is a proper subword of whichever 
of p\,p2 is not intermediate. Therefore, for instance if m = Vj^Vo ^^r2^^^r/^o^2, then 
Py = v\2 and p2 = v'^^vqV2U^^v^^ and this is impossible. This completes the proof of 
Claim 4.3. □ 

Claim 4.4 There do not exist counterpairs ghg~^ = k,gh'g~^ = k' satisfying Ihig) = 
andmm{lh{h), hih')} > 0, such that pb{h) = 1 = pb{h') and h and h' have the same 
exponent on the respective initial occurrences of b. 



Proof Suppose not; then, without loss of generality, we have a counterpair of the form 

ghobhi . . . bhib^^hi+i . . . b~^h,„g^^ = k^bki . . . bkib~^ki+x . . . b^^k,n 
and ghobh'y . . . bh'jb'^h'j^^ . . . b'^h'^g-^ = k'^bk'^ . . . bk-b'^k-^-^ . . . b'^k'^. 

and we can assume that we have chosen this counterpair with m + n minimal among all 
possible candidates. 

We observe firstly that the changes of sign from positive to negative show that the 
intersection F{A*,B*, C!L) n F{B*, C*) is exceptional. By taking inverses if necessary, 
we can then assume that z/_i/z,-w,~^ = Zj-ihjWj~^ = i(piPoP2^)^^ ^iid, in particular, 

that Zi-i = Zj_i, Wi = Wj and hi = hj = p^\ k = kj = q^K 

By eliminating g variously from the equalities gho = koZo, ghQ = k'^ZQ, h^g^^ = z^^k^, 
h'„g~^ = z'n^^k'jj, we obtain the following six equalities: 

(1) z'o'^k'Q^^koZo = K'^ho 

(2) Zm^k,rik)Z0 = hmh) 

(3) z'n'^k!j<.QZo = h'Jn) 

(5) Zfi kyfik^ZQ = h„jhQ 

(6) z'„-'k'„k;„hm = Kh-' 

In general each of these will either hold freely or be an exceptional equality for 
F{A* , S* ) n FiA'^ ,B*,C*). We need to know exacdy what the possibilities are. This is 
most easily done as a separate lemma within the current argument. 

Lemma LethjJ = 1,2,3,4 be nontrivial elements of F(A* , B*) , ki,i = 1,2,3,4 
nontrivial elements of F{B* , C*) and Zi, i = 1, 2, 3, 4 nontrivial elements of U such 
that the six equalities z]~^k]~^kjZj, 1 < ij, < 4, / 7^7 hold. Then 
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(i) either there exists i such that all the equalities involving Zi hold freely in which 
case all six equalities hold freely and hence coincide; 

(ii) or there exists a partition of {1, 2, 3, 4} into subsets {i,j} and {/',/} such that 
zY^kY^kjZj = hY^hjZ and z'^^kJi'^k'jZj = hTi^h'j hold freely and the remaining 
equalities are all exceptional equalities forF{A* , B*)nF(A*^ ,B*,C*) and therefore 
coincide up to possible inversion. 

Proof It is convenient to visualise the equalities as the edges of a tetrahedron whose 
vertices are the elements Zi,i = 1,2,3,4. It is easy to see that if the equahties on two 
edges of a face are free, the so is the equality on the third edge. It follows that if there 
exists / such that all three edges incident to the vertex Zi represent free equalities, then 
all six equalities hold freely and therefore (i) holds. 

Suppose then that every vertex Zi is incident to at most one edge that is free, ie represents 
a free equality. We need to show that then (ii) holds. For this we need the following 
observation. 

Sublemma If two of the equalities involving the element Zi are exceptional, then the 
equality obtained by eliminating Zi from these holds freely. 

Proof Suppose, without loss of generality, that the equalities z^^k^^k2Z2 = h~^^h2 
and z^'^k^^kj.zj, = h~^^hj, are both exceptional. Then both are an instance of the 
equality Vj^'vqvi = u (or its inverse) and we have, say, zi = vi,Z2 = Z3 = V2 
and k'^^k2 = vq = k^^kj, so that k2 = kj, and similarly h2 = hj. Then clearly 
Z2^k2^k3Z3 = hj^h^ holds freely. □ 

Suppose then that, say, the edges Z1Z2 and Z1Z3 are exceptional, ie represent exceptional 
equalities. By the Sublemma, the third edge Z2Z3 of the face Z1Z2Z3 is free. Since at 
most one edge incident to zi can be free, it follows that Z1Z4 is exceptional and similarly 
Z3Z4 is exceptional. By the Sublemma, Z.2Z4. is free and we have the partition consisting 
of {1,3} and {(2, 4} as required. Finally we note that if a face has two edges that are 
exceptional, then using the free inequality on the third edge transforms the exceptional 
equality on one edge into the exceptional equality on the other. □ 

We return to the argument of Claim 4.4. If all the equalities obtained by substituting for 
g hold freely, then by conjugating by gho = kzo, we can obtain a conjugate counterpair 
but at the same time reduce both m and n by 2 . This will contradict the minimality 
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of our choice of counterpair, although care must be taken in "degenerate" cases when 
one of our conditions min{/fo(/i), lb{h')} > or pb{h) = I = ptih') fails to hold for the 
new counterpair. However these "degenerate" cases can all be dealt with by appealing 
to our earlier results Claims 4.1^.3. Therefore we only have to deal with the case 
when we have four exceptional and two free equalities. We encounter the same three 
cases as in Claim 4.3, depending on the nature of vi and V2 in the exceptional equality 
M = v-^oV2 for F{A*,B*)nF{Al,B*,C*). 

Case A Suppose neither vi nor V2 is intermediate. 

In this situation, it follows from Proposition 5.2 that all of the Normal Form equalities 
other than the first, last and "change of sign" term of each sequence will hold freely and 
thus our counterpair takes the form 

ghQb%b-("'-%ng-' = kob'kib-^'^-^m 

and gh'ob>h'jb-^"-}'>h'„g-^ = k'ob>k'jb-^"-}'>k'„. 

In particular we have ghob'hi = kob'kips and gh'^yhj = k'^b^k^ps, where 6 = I if 
hi = hj = Po and 6 = 2 if hi = h'j = p^^ . From this we obtain ghob'^^hg^^ g^^ = 
kob'~jkQ~^ . We claim that in fact i = j. If not, then hob'^^h'^^^ and kgh'^^k'^^^ 
have nonzero Z?-length and no sign changes. However it follows from Claim 4.3 that 
ghob'^-ih^^ g~^ = kob'^jk^^ does not form a counterpair with either of the terms of 
our original counterpair. In particular this means that the nontrivial element hQb'~^h'Q~^ 
commutes with both h and h' . However these commuting relations hold in the free group 
F{A,B) and hence h and h' commute which of course is a contradiction. It follows, 
therefore that / = j . A similar argument derived from psb^^"^^'^hm = b^'-'"^'^km and 
psb^'-"~^^h'j„ = b~'^"~j^k'i^j shows that m — i = n — j and hence, since / = j, we obtain 
m = n. 

However since / = j and therefore z,_ i = z j , the Normal Form equalities 

gho = kozo, zT = Z2, • • • , Zi^2 = Zi-i and gh'^ = k'^Zo, Zi = Z2, ■ ■ ■ = z^-i 

yield z,-2 = Zi_2' • • • >Zo = Zq- Si milarly w; = w- yields Wi+i = w-_^i, . . . ,w„,_i = 
w'm-i- Therefore z^^ = Wm_j = w'm-i = z'^"^ so that Zm = Zm- This means that 
both the equalities Zo^/cq^^/coZo = h'^'^ho and Zm~^Kr^mZm = K„~^h,n derived by 
ehmination of g from the first and last terms of the two Normal Form equalities must 
hold freely - for otherwise we would have vi = V2 which, by the single syllable criterion 
of Proposition 5.5 of [3] would mean that vi = V2 would be intermediate. It follows 
therefore that ho = hQ,ko = k'^jh^ = h'^,ko = k'^ and hence that h = h',k = k' which 
is obviously a contradiction. This concludes Case A. 
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Case B Suppose both vi and V2 are intermediate. 

Our conventions on the choice of notation described after Proposition 5.5 of [3] imply 
that vi = pi, V2 = P2- Since we know that precisely four of the inequalities obtained by 
eliminating g are exceptional, it follows that all of the four "auxiliary terms" zo,Zq, Zm,z'n 
are either vi or V2. Suppose, for instance that zo = ■ Then we obtain a conjugate 
counterpair of the form 

Zobhi . . . bhib~^ . . . b^^hmhoZQ^ = bk\ . . . bkib^^ . . . b^^k^ko 

and zohQ^hQbh'i . . . bhjb~^ . . . b~^}iJiQZ^^ = k^^^k'^bk^ . . . bkjb^^ . . . b^^k'^ko. 

The "change of sign" equalities are, as in Cas e A, ti-ihjwf^ = z.j-ihjWj^^ = 
(PiPoP2^)^^ and it follows that {z~[,w,} = {zj_i,w-} = {pi,P2} = {vi,V2}. Possi- 
bly by inverting one or both of the elements of this counterpair, we can assume that 
w, = Wj = p\ = vi . Then each of the displayed equalities in the above counterpair 
decomposes into a product of equalities with uniform signature patterns and the desired 
contradiction will follow from Claim 4.2. 

Case C Suppose that one of vi and V2 is intermediate and the other is not. 

As in Case B, we know that from the analysis of the equalities obtained by eliminating g 
from the first and last terms of the Normal Form inequalities, that each of zq,z!q, Zm, z'„ is 
either vi or V2 . Again the "change of sign" inequalities yield {zi- 1 , w;} = {zj- i^w'j} = 
{PiiPi}- We note that one of {pi,P2} is intermediate and the other is not. 

Let us assume that Zi~i = Zj-\ = P\ is intermediate. We shall see that there is no loss 
of generality in so doing. We examine the two sequences of Normal Form equalities 
as far as the change of sign equalities. Since Zi-i = p\ , and the latter is intermediate, 
it follows that L(z,_i) = L{p\) = d{a\, Cu) and hence, by Proposition 6.2 of [3], the 
equality Zi-2hi~\ = ki^iZi~i either holds freely or is an instance of P2Pq^ = 1~^Pi ■ 
The latter is impossible since then Zi-i = Pi = Zi~i ■ Thus the equality holds freely and 
Zi-2 = Pi( 2 ). This argument can clearly now be iterated to obtain zo = p\{ i ) and 
hi = . . . = hi-i = I = ki . . . = ki^\. Applying this whole argument to the second 
term of our counterpair yields z'q = piCT) and h[ = . . . = hj_^ = I = k[ . . . = h^i . 

We consider the equality '^o^'^qZo = h^^hQ obtained by the elimination of g. If 
this is not free then {zojZq} = {vi, va}. Since zo = pi(T) and z.'q = P\(T), we have 
L(zo) = L(pi) = L{z'q). However it follows from the relationship between m"'v,"^voV2 
and PQ^p~i^qp2 determined by the single syllable criterion of Proposition 5.5 of [3] that 
L(pi) < L{v\) or L{p\) < L(v2) according as vi or V2 is not intermediate. Therefore 
z^^k^^kQzlQ = hg^hQ can only hold freely so that zo = z'q, giving / = j, and also 
ho = hQ,ko = ^■ 
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Our equalities therefore simplify to 

ghob'pob^^hi^i . ..b^^hmg^^ = kob'qb^^kj+i . . .b'^k^ 
and ghob'pob-^h'i^^ . . . b'^h'„g-^ = kob'qb-^k'i^^ . . . b'^k'^. 

and we have just three distinct Normal Form equalities that involve g, namely gho = 
kozo, h,ng^^ = z^^kfn and h'^g~^ = z'^^^k'^. These give rise to three derived equaUties 
by elimination of g, namely 

(2) Z^^^m^OZO = hniha 

(4) z'„-'k'„koZQ = Kho 
(6) Zf, k^k^^ Zm = hfjhjjj\ 

using our earlier numbering. 

If we conjugate by ghgb' = kgb'pi ,and use the fact that Zi-ihi = kjWi is just pipo = qpi , 
we obtain a conjugate counterpair 

P2b~^hi+y . . . b~^hmhob'poP2^ = b~^ki+i . . . b'^k^kob'q 
and /?2^^^^;+i • • • b~^h'^h(jb'poP2^ = • • • b^^k'jc^b'q. 

Now if either hmhn = 1 = kmka or h'JiQ = 1 = k'JcQ , then we will contradict the 
minimality of our initial choice of counterpair. The fact that the initial exponent is now 
— 1 rather than +1 is not an issue since our choice of +1 was without loss of generality 
and made only for notational simplicity. However a caveat concerning the need to apply 
Claims 4.1-4.3 to dispose of "degenerate" cases does apply here as well. This means 
neither (2) nor (4) can hold freely and therefore (6) will hold freely yielding Zm = z'„ 
and h,n = h',„,k,n = k'„. 

We can now simplify our original counterpair a little further to give 

ghob'pob~^hi+i . . . b^^h,„g^^ = kob'qb^^kj^Y . . . b^^k^ 
and ghob'pob^^h'i^i . . . h',^^yb^^h,ng^^ = k^b^qb^^k'^^^ . . . k'„_ib^^k,„. 

and since we know that Zm = Zn we can attack the terms of our counterpair from the 
back via the Normal Form equalities. Specifically we obtain hm-xz^^ = z^^_ik,n-i and 
h'^_iZ^^ = z;„_i"^C-i' and hence = z',_i'^K^_^k;^l^z,n-i- 

Suppose this is exceptional for F(A*,B*) n F(A*^,B* ,C*). Then = 
{vi, V2} = {zO)Zm}- We write {vi, V2} = {v^, v^} where is intermediate and is 
not. Now it follows from the relationship between u^^v^^qvi and PQ^pJ^qpi defined 
by Proposition 5.5 of [3] that L(v^)+L(v5) = L(vi)+L(v2) = L{pi)+L{p2) and also that 
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L{pi) < L(ys) and L(v^) < L{p2). Since zq = Pi{ i ) we have L{zo) = L(pi) < L(vs) 
and therefore zo = v^,Zm = vs- Also L(zo) = L(v-y) and so L(pi) = L(v^) whence 
L(p2) = L(ys). 

Now we also have {z',_i,z„,_i} = {vi,V2} = {v^jV^}. So suppose that z„,„ i = and 
is therefore intermediate. Ifwe rewrite hm-iZm" = z'^^km-i as z„,_i/z„,_iz~^ =km-i, 
then either the latter is exceptional for F{A*,B*, C*_) n F{B*, C*) or h^-i = 1 = k^-i 
and Zm-i = • However if the latter holds, then L{zm-i) = ^v^) < L(p2) = L{vs) = 
LiZm) which contradicts Zm-i = Zm'- So only the former can hold, but then since 
L{Zm-i) = L{Vy) < L(p2) we must have Zm-i = Pi,Kt=P2 and h^-i = po, k,„^i = q. 
However we also have Zm-\ = = Zo which contradicts zo = p\{ i )■ The only 
possibility left is that h'^_^ = h,n-\,k[^_^ = k,„^i and z'„_i = Zm-i- We obtain the 
same conclusion if ^ = . 

As usual, the argument can be iterated and, if m = n, we get all the way to /z^^j = 
hij^\,k\_^^ = ki^i and z'l^i = giving h = h! which is clearly contradictory. The 
problem remaining is when m ^ n and we can assume that m < n. Then 

ghob'pob'^h'i^i . . .b^^hmg^^ = kob' qb^ ^ k'i_^_i . ..b~^k,„ 

becomes 

ghob'pob'^h'i^i . . .b'^h'„_„,_^_fb'^hi+i . . .b~^hm-\b'^hmg~^ 

= kab'qb'^k'i^y . . . b'^k'„_,„,^_ib~^ki+i . . . b'^km^ib'^km- 
lf we now conjugate both terms of the counterpair by ghob'po = kob'qp2 we obtain 

P2hp2^ = Pib^^hi^y . . . b^^hmhob'poP2^ = b~^ki+i . . . b^^k^kob'q = k 

and P2h'p2^ = P2b'^h-+i . . . b~^h'„^,„^ihp2^ = b'^k-^^ b-^h'„_„^ik 

and hence T^i^^^/j^+i • • • b'^K_,„^ip-^ = b'^k^^^ 

The desired contradiction now follows in the usual way from Claim 4.2. □ 

Claim 4.5 There do not exist counterpairs ghg^ ^ = k,gh'g^^ = k' satisfying I tig) = 
andmm{lh{h),lh{h')} > such that pb{h) = 1 = Pb{h')- 

Proof If a counterpair exists, then it fails to satisfy the hypotheses of Claim 4.4. It 
must therefore have, without loss of generality, the form 

ghobhi. . . bhib~^. . . b^^hm-ib^^hmg^^ =kobki. . . bkib~^. . . b^^km-ib~^km 
and ghob-^h[ . . . b'^h'b . . . bh'„_^bh'^g-^ =kQb-^k[ . . . b'^k'jb . . . bk'„_ibk'„. 
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The resulting Normal Form equalities from the first member of the counterpair show 
that the intersection F(A*,B*, C*_) n F{B*,C*) is exceptional and ghobhi . . . bhi = 
kobki . . .bkiWi, with {i,i-i,Wi} = {pi,p2}- If we substitute for g, then we obtain a 
counterpair 



Wih'wj ^ = Wjhj ^b ^ . . .b ^/1q ^h'^b ^h\b ^ . . .b ^h'jb . . . bh'^hobhi . . . bhjWi ' 
= kj^^b^^ . . . b-^JcQ^kab-h'ib-^ . . . b'^kjb . . . bk%bki . . . bki = k' 
since we have just conjugated the original counterpair. 

We cannot exclude the possibility that WihwY is not in reduced form and it is possible 
that pb{h) = 0, and even that IbQi) = 0. However Wih'wY^ is in reduced form and so 
we have Ph{h) < 1, pb{h') = 1 and we reduce to one of Claim 4.1, Claim 4.2 or Claim 
4.4 as appropriate. □ 

Finally we are ready to verify the our overall conclusion that there are no counterpairs, 
having verified this assertion for three initial cases. 

Claim 4.6 There do not exist counterpairs ghg^^ = k,gh'g^^ = k' satisfying lh{g) = 
andmm{lh{h),lb{h')} > 0. 

Proof In Claims 4.2, 4.3 and 4.4, we have verified that there are no counterpairs 
satisfying lh(g) = and mm{lh(h), IbQi')} > under any of the additional hypotheses 
PbQi) + ph{h') = 0, pb{h) + pb{h') = 1, and pb{h) + pb{h') = 2 with pbih) = pbQi') = 1. 
This leaves us with the following cases. 

Case 4.6.1 Pb{h) + Pb{h') > 2 and both are even. 

Case 4.6.2 pbih) + pb{h') > 3 and one is odd and the other is even. 

Case 4.6.3 Pb{h) + Pb{h') > 4 and both are odd. 

We assume that we have a counterpair- with pb(h) + Pb(h') > 2 and minimal where, 
without loss of generality, we can assume that pb{h) < pb{h'). We need to split this into 
two subcases. 

Case 4.6.1a Let pb{h) = so that pb{h') > 2. Then we can write 



Wjhwi ^ = Wjb ^hi+i ... h,„^ib ^hmhobhi . . . bhiw] 
= b^^kij^i . . . k„j^\b^^ k,„kQbk\ . . . bki = 



-1 



ghg 
gh'g 



-1 



= gh()bh\ . . . bhni = k^bki . . . bk,„ = k 



and 



= gh'^bli-^ . . . bhjb ^h'j^Y • • • ^ ^^'i^^'i+i ■ ■ ■ ^KiS ^ 
= k'f^bk\ . . . bk'jb-^k'j^^ . . . b-^k'ibk'i^^ ...bk'^ = k' 
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where the sign changes displayed in /I'and k' are the initial two. 

Suppose 7 < m; when we analyse the two systems of Normal Form inequalities, one 
of two possibilities occurs. The first is that we can iteratively obtain equalities h'^ = 
ho,k'Q = ko, z'q=z.o, h\ = hi,k[ = ki,z'i = Zi, - ■ ■ , h'j_y = hj^u k'j__^ = kj^u z'j_i = 
Zj-i because the successive equalities derived by elimination hold freely. In this case 
we conjugate by ghobhi . . . bhj-\b = kobki . . . bkj^\b'zj-i to obtain a new counterpair 
of the form Zj~ihZj~i^^ = k, zj-ih'zj-i^^ = k' where h = hjbhj^i. . . bhmhobhi. . . bhj, 
h = hjb^ hjj^^. . . b^ hjb . . . bhjiobhi . . . bhj, and similarly for k and k . In both cases 
no new sign changes are introduced and h' has been stripped of its initial sign change. 
Thus pb{h) = Pb{h) = and pb(h ) = ph{h ) — 1 and we contradict minimality using 
Claim 4.2 if ph{h') = 2. 

The second possibility is that our sequence of free equalities breaks down and we obtain 
an exceptional equahty for F(A*,B*) n F{A*^_,B*,C*) of the form 

for some f <j — I. In particular {zf, Zj} = {vi , V2} . Here we use ghobhi . . . bhf = 
kobki . . . bkfZf to obtain a conjugate counterpair 

ZfhZf =k,ZfhZf =k. 

Again we simply permute h to obtain h whereas 

Zfh'zf^ = ZfhJ^h'j-bh'j^^y . . . bhjb~^ . . .b'^h'jb . . . bh'jifzj^ 

= kj^klj^bk'fj^i . . . bkjb~^ . . . b~^k'ib . . . bk'jif = k' . 

From this last equality we deduce the two equalities 

ZfhJ^h'fbh'fj^i . . . bhjb~^ . . . b^^h'i = kJ^k'^bk'j-^iZ i ' • • • bk'jb^^ . . . b^^k'i 

and z'lbh'i^i . . . bh'^hobhi . . . bhjzj^ = bk'i^y . . . bk'ji{)bk\ . . . bkj. 

However {zf,Zf} = {vi, V2} = and u = Vj"'voV2 and this means that z'l = Zf, 

z'l = V0Z/V2 ^ or z'l = Vq^z/u. Recalling that vi = voV2M~' and hence V2 = v^^viu, 
we can transform Zfh'zJ^ = k! into an equahty Zfh! zj^ Zfh! zj^ = k' where pbih') = 
Pb(h') — 1 and pbQi') = 0. By minimality, using Claim 4.1 if ptih') = 2, it follows 
that h commutes with both h' and h' and hence with h , which is the contradiction we 
require to conclude the argument when 7 < m. 

lfj>m we have essentially the same possibilities as before, save that when we have 
free equalities we might need to rotate h several times before we reach either the 
situation when we get free equalities involving h'- j , kj- 1 and z ^ or we obtain an 
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exceptional equality before hj_ j , kj^ \ and Zj_ j are involved. (An alternative view is 
to say that we make a minimal choice of n = lb{h') and then, if we obtain m free 
equalities, we replace our original pairs {h,k) and {h',k') by {h,k) and {h~^h' ,k~^k').) 

Case 4.6.1b Let pb{h) > 2 so that pb{h) + pbih') > 4. If we assume, without loss 
of generality that / >j, then the argument given above can be repeated more or less 
verbatim. If / > j, any conjugation used will preserve Ph(h) while if i = j and the 
free equalities are valid as far as / — 1 = j — 1 , the conjugation used will reduce 
Pb(h) + Pb{h') by 2. 

Case 4.6.2 Let pbih) + pbih') > 3 where one is odd and the other is even. 

Without loss of generality, we may suppose that pb{h) is even and pb{h') is odd, not 
excluding the possibility that pbih) = 0, in which case pbih') > 3. Also, by inverting 
ghg~^ = k,if necessary, we can assume that the two terms of our counterpair have the 
same initial exponent for b 

We proceed much as in Case 4.6.1. However, there we attacked the terms of our coun- 
terpair by obtaining a sequence of equalities ZQ^k^^k^z^ =,zj~^^[^^^jZi = hY^h[, . . . 
until we found one that did not hold freely. This time we have three sequences of 
such equalities because of the fact that pb(h') is odd - the initial three equalities are 

Zq ^V'*o4 = ^o^K^^o^^o^^m^^m = V^^m^ z«~^^'i^o4 = KK' If we Can run thcsc 
free inequalities until we reach a sign change in h or h' (if pbih) =0, then only h' is a 
possibility as discussed in the previous case), then conjugation will replace our original 
counterpair by a counterpair with fewer total sign changes. The conjugation will cycle 
positive occurrences of b from the front of h to the back of h and will actually cancel 
occurrences of b that occur in h' . The other alternative is that we reach a point at which 
some equality is exceptional for F(A*,B*) n F{A*^,B*, C*), in which case there will 
be a conjugate counterpair of the form Z/hZf = k or z/h Zj- = k such that one or 
other (or possibly both) will decompose into two counterpairs, each of which contains 
fewer sign changes than our original. The resulting commutativity derived from our 
assumption of minimality then yield the required contradiction. 

Case 4.6.3 Let pbih) + Pbih') > 4 where both are odd. Initially let us assume that h 
and h' have positive exponent on the respective initial occurrences of b. Then we are in 
a situation similar to that considered in Claim 4.4 where we attack both terms of our 
counterpair from the front and back. As we noted proving claim 4.4 there are potentially 
six apparently distinct sequences of equalities obtained by elimination from the Normal 
Form equalities. Broadly our argument is the same as that for Case 4.6.2. Either we can 
generate free inequalities right up to the point at which we reach a sign change, in which 
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case conjugation will provide us with a new counterpair with fewer total sign changes or 
at some point, we produce an equality that is exceptional for F{A* ,B*)n F{A\ ,B*,C*). 
But again there will be a conjugate counterpair, one of whose terms will contain enough 
sign changes to allow us to decompose it into two factors, each containing fewer sign 
changes than the original term and we have the same commutativity conclusion. 

It remains only to note that the argument of Claim 4.5 in fact carries over verbatim to 
the present situation and allows us to drop out provisional hypothesis concerning the 
exponents of the respective initial occurrences of b. □ 

We end this section by observing that the sequence of Claims 4.1-4.6 completes the 
proof of our main result, save that we have to verify the Propositions stated in the next 
section and which were used above. 



5 Technical results 

As noted in Section 4 just prior to the application of the results we are about to prove, the 
material in this section parallels Proposition 6.2 of [3] and we shall employ the methods, 
terminology and notation described there. Also, as noted at the start of Section 4, we 
can assume that all of A*^_,A'*L, C!j., CI are nonempty. As in Section 6 of [3], our initial 
standpoint is that we are given the exceptional intersection 

F{A*,B*)nF{A\,B*,C*) = {u)*F{A\,B*) = {v)*F{A\,B*) 

with u = v^^vovj, where vi,V2 are not both trivial, and in turn F{A*,B*,C*L) D 
F(A;^, B*, C*) is also exceptional with basic exceptional equality s = t where s is the 
a^-core of u and t = u^^vu2^ , where u = uisu2. We also write t = t\it2 where 7 is 
the c,y-core of t. 

We shall deal with two specific additional case assumptions, in each instance proving 
a result similar to Proposition 6.2 of [3] (which is itself proved under its own set of 
assumptions additional to the basic standpoint of Section 6 of [3]). 

Case Assumption A In v^^vqV2, neither vi nor V2 is intermediate. Since both vi and 
V2 lie in F{A*j^,B* , C*j^), this amounts to saying that both involve at least one of the two 
extremal generators ax,c^. 

Our first step is to prove an analogue of Lemma 6. 1 of [3]. 
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Lemma 5.1 Let 

FiA*,B*)nFiA\,B*,C*) = (m) = (v) *F(A;,B*) 

with u = V = v^'voV2 where Case Assumption A holds. Then: 

(a) A cyclically reduced word of the form h~^w~^kz, where w € L and z ^ U are 
both nontrivial of type (A* : C*) and h e F{A*,B*), k e F{B* , C*) with h,k 
nontrivial, cannot (cyclically) contain two disjoint Gurevich subwords. 

(b) A cyclically reduced word of the form k^^w^^hz, where w ^ L and z £ U are 
both nontrivial of type (C* : A*) and h G F(A*,B*), k G F(B* , C*) with h,k 
nontrivial, cannot (cyclically) contain two disjoint Gurevich subwords. 

(c) A cyclically reduced word of the form h^^w^^h'z, where w ^ L and z ^ U 
are both nontrivial of type (C* : C*) and also h,h' G F{A* ,B*) are nontrivial, 
cannot (cyclically) contain two disjoint Gurevich subwords. 

(d) A cyclically reduced word of the form k^^w^^k'z, where w ^ L and z ^ U are 
both nontrivial of type (A* : A*) and also k, k' G F(B* ,C*) are nontrivial cannot 
(cyclically) contain two disjoint Gurevich subwords. 

Proof It suffices to prove (a) and (c) since (b) is just a dual rewording of (a) and (d) is 
a dual rewording of (c). 

(a) Suppose we have two disjoint Gurevich subwords of h~^w~^kz:, then there are 
two disjoint extremal Gurevich subwords. Now neither extremal Gurevich subword 
can be a subword of any of h^^w^^ ,w~^k,kz,zh~^ , for each of these omits an 
essential generator. Moreover, neither extremal Gurevich subword can contain any of 
h~^w^^ , w^^k, kz, zh~^ , for then its companion extremal Gurevich subword would be 
a subword of one of h~^w~^ ,w~^k,kz,zh~^ ■ It follows, therefore that an extremal 
Gurevich subword must take one of the four forms 

h'^^w~^ki,w^^kz\,k2zh2^ ,Z2h~^W2^ , 

where wi,W2 denote proper, nontrivial, initial and terminal segments of w and 
similarly for /i, k and z, and that a pair must be either {h'^'^w~^ki.,k2Z.h2^} or 
{w^^kz\-,Z2h~^W2^}. 

Suppose that a word of form h'^^w~^k\ is an extremal Gurevich subword. Then a^^ , 
which must be obtained from u^^ can appear either in h^'^ or in and similarly c^^ 
from Vq ^ can appear either in w^^ or ki . Wherever they appear, the occurrences of d^^ 
and c^' will properly enclose between them, a string of syllables of K^^w^^ki that are 
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distinct from those containing and and which constitute an occurrence of either 
vf^ or v^^ . This means that one of these must occur within w^^ which contradicts the 
fact that neither v^^ nor v^Ms intermediate. This rules out the first possibility for a pair. 

The second possibility for a pair includes a word of form w^^kz.\ as an extremal 
Gurevich sub word. For this word, a^^ can appear only in w^^ and c^' in w^^ or k. 
An analysis similar to the previous possibility forces either vf^ or v^^ to lie within 
w]~' which is impossible. 

(c) In a manner parallel to the argument for (a), we see that no member of a 
pair of disjoint extremal Gurevich subwords can be contained in or contain any of 
^ ^ , ' h' , h'z, zh~ ^ . Furthermore we cannot have a pair of extremal Gurevich 
subwords of the form /zj"^w^'/zj, /zjz/zj ' and so the only possible form for a pair is 
w~[^h'zi,Zih^^W2^ ■ Observing that c^^ can appear only in w^^ while a^^ can appear 
in h^^ , h' or we see that we are forced to try to position vf^ or vf^ within 
which is impossible. □ 

The following is the first of our two results that parallels Proposition 6.2. of [3] 

Proposition 5.2 Let 

F{A*,B*)nF{A\,B*,C*) = (u) *F{A\,B*) = (v) * F{A\,B*), 

where u = v in G* , v is vj~ ^0^2 and Case Assumption A holds. Furthermore, let the 
equality wh = kz, where w ^ L and z & U are both nontrivial of type (A* : C*) and 
h G FiA*,B*), k G F(B*,C*), de&ne an element of F{A* ,B* ,C*_) r\ F{A\,B* ,C*) . 
Then the element defined by wh = kz is non-exceptional and the equality holds freely 
in F{A\,B* , C*_) - in particular, h = k = I and w = z is intermediate. 

Proof Suppose, by way of contradiction, that the element defined is exceptional so 
that use of the basic exceptional relation is required. 

Case 5.2.1 Suppose that h and k are nontrivial so that h^^w^^kz is cyclically reduced 
as written. If we apply Lemma 5.1(a), then it remains only to show that the cyclically 
reduced form h^^w^^kz cannot be a cyclic rearrangement of (a^'vj"'voV2)^' . As 
before we look to see where the extremal generators are situated. In particular we 
observe that u^^ either coincides with or is a syllable of w^' . Similarly V(^' either 
coincides with /: or is a syllable of w~ ^ . No matter which possibility occurs, we finish 
up, as previously, trying to position v^^ or vf^ within w^' . 
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Case 5.2.2 Suppose that h = I and k is nontrivial. Now w and z may have a common 
temiinal segment which will be cancelled in obtaining the cyclically reduced form of 
kzw~ ^ ; notice however that no occurrences of extremal generators - and must appear 
in w and ax in z - will be cancelled. Then we can write w = w\W2 and z = z.\Z.2 where 
W2 = Z2 is the maximal common terminal segment of w and z, with wi , zi nontrivial. 
Then the resulting cyclically reduced word will be either of the form kz'h'^^w'^^ or 
kz'k'~ V~ \ depending on the exact nature of W2 and Z2 in relation to w and z , with h' , 
respectively k' , nontrivial. Then we can apply either Lemma 5.1 (a) or (d) to deduce that 
the only possibility for this word is that it is a cycle of (m~^v]~'voV2)^' . The argument 
for Case 5.2. 1 disposes of the possibility that we have kz'h'^^w'^^ . 

To finish this case we verify that kz'k'^^w'^^ cannot be a cycle of (m~'v^^voV2)^' . 
This time must be a syllable of w'^^ while Vq ' can be k,k'^^ or a syllable of 
w'~^ ; but of course we then have to position vf^ or v^' within w'^^ . 

Case 5.2.3 Suppose that h is nontrivial and k = I . This is clearly dual to Case 5.2.2, 
by considering w^^zh^^ and the consequent cyclically reduced form. 

Case 5.2.4 Suppose that h = k = 1 . This time we simply examine w~^z but have to 
allow for both common initial segments and common terminal segments, observing that 
both will have to be intermediate words. The resulting cyclically reduced form will fall 
into one of the previous categories we have considered. □ 

For the next three results we replace Case Assumption A by the following. 
Case Assumption B In Vj"'voV2, both vi and V2 are nontrivial and intermediate. 

Lemma 5.3 Let 

FiA\B*)nFiA\,B*,C*) = (m) *F{Al,B*) = {v)*F{Al,B*) 

with u = v~^voV2 where Case Assumption B holds. Then F(A*,B*,C*_) n F{B*, C*) 
is exceptional. Moreover if the basic exceptional equality is p\poP2^ = q , then, under 
the conventions described prior to Proposition 5.5 of [3], p\ = vi,po = u,p2 = V2 and 
q = VQ. 

Proof This is immediate from the definitions involved. □ 

We use the syllable length function L applicable to words of F(A!j_, B*, C*) or 
F{A* ,B* ,C*_), defined as the number of syllables of z. The terms "syllable" and 
"syllable length" are defined at the end of Section 5 of [3] but unfortunately the notation 
L for this was not specifically defined there - the reader should refer to Addendum 2. 
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Lemma 5.4 Let 

F{A* ,B*)<r\F{A\,B* ,C*) = (u) *F{A\,B*) = {v)*F{A\,B*) 
with u = v^'voV2 where Case Assumption B holds. Then : 

(a) Let h~^w~^kz he a cyclically reduced word, where w € L and z ^ U are 
both nontrivial of type (A* : C*) and h e F(A*,B*), k G F(B*, C*) with h,k 
nontrivial. Suppose that min{L{w),L{z)} < min{L{vi),L{v2)} . Ifh^^w^^kz 
contains a pair of disjoint extremal Gurevich subwords then such a pair must be 
of the form h^^w^^ki andk2z}i2^ where hi, ki are proper initial segments of h 
and k, /j2, ^2 are proper terminal segments of h and k and the following hold: 

(i) h~[^w^^ki is of the form either (I) ui(aK,ax)^^vY^voi{Cfj_,c,y) with w = vi 
or (2) U2{a^,ax)v2^VQ2{Cf,,Cu) with w = V2; 

(ii) k2zh2^ is of the form either (3) vo2(c^, Ci,)v2Ui(af^, a\)^^ with V2 = z or 
(4) voi(c^,Ci.)-iviMi(a«;,aA) with vi = z- 

In the above ui , voi , U2, V02 are appropriate initial or terminal segments of u 
and vq . 

(b) Let h^^w^^h'z be a cyclically reduced word, where w ^ L and z ^ U are 
both nontiivial of type (C* : C*) and h £ F{A*,B*), k e F(B*,C*) with h, h' 
nontrivial. Suppose that min{L{w),L{z)} < min{L{vi),L{v2)} . Then h^^w~^h'z 
cannot (cyclically) contain two disjoint Gurevich subwords. 

(c) Let k'^^w^^kz be a cyclically reduced word, where w £ L and z £ U are both 
nontrivial of type (A* : A*) and k, k' G F{B* , C*) with h, h' nontrivial. Suppose 
that min{L{w),L{z)} < min{L(vi),L(v2)} . Then k'^^w^^z cannot (cyclically) 
contain two disjoint Gurevich subwords. 

Proof We omit the proof of (c) since the statement is the dual of (b). 

(a) A pair of extremal Gurevich subwords must be either {h^^w^^ki,k2Zh2^} or 
{w^^kzi,Z2h^^W2^} , as in Lemma 5.1. Since and a\ occur together in u, when 
we inspect our candidate pair {h^^w^^ki,k2Z.h2^} we see that u cannot be matched 
against a syllable of w or z and hence we must have both and ax together in ' 
and /i^^ respectively. Similar remarks apply to and c^, and it follows that for pairs 
{h^^w^^ki,k2zh2^} , the possibilities are those listed above. 
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An analysis of the possibilities for pairs {wj ^kzi , Zih ^} yields the following: 

wj"^fei = Mi(a«;)"'v^^voV2M2(fl;A)~^ with vq = k; 

wf'fei = M2(fl'K)v2 ^viMi(aA) with Vq ' = k; 

Z2h^^W2^ = vo2(c^)v2M~^v]"^voi(c^) with u^^ = h^^; 

Z2h~^W2^ = voiicuy^V[UV2^vo2{c^)~^ with u = h~^, 

where we extend our convention about denoting initial and terminal subscripts of 
words in this case to u and vq by writing mi , M2 and vqi , vo2 respectively. However in 
each case we observe v^^ and v^^ as proper subwords of either w or z contradicting 
min{L(w),L(z)} < min{L(vi),L(v2)}. 

(b) In a manner parallel to the argument for Lemma 5.1 (c),it follows the only possible 
form for a pair is wY^h'zi,Zih^^W2^ . The options are: 

Wj^^/i'zi = vo2(c^t)v2M"'v7Voi(Ci.) with = h'; 

w]^^h'zi = voi(c^t)" 'vo2(ci.)~') with u = h'; 

Z2h'^W2^ = VQ2ic^)v2u'^Vi^voi{c^y^) with = h~^; 

22/2^^2 ^ = VQi{Ci,y^viuv2^vo2ic^y^) with u = h. 

However, in each case the length inequality is contradicted. □ 

Proposition 5.5 Let 

F{A*,B*)nF{A\,B\C*) = {u)*FiAX,B*) = (v) *F(A;,B*) 

with u = v]~'voV2 where Case Assumption B holds. Furthermore let the equality 
wh = kz, where w ^ L and z ^ U are both nontrivial of type (A* : C*) and 
h G F(A* ,B*),ke F{B* ,C*) , define an element of F{A* , B* , C*.) n FiA% ,B*,C*). 

If min{L{w), L{z)} < min{L{vi), L(v2)} , then one of the following holds: 

(a) The element defined by wh = kz is non-exceptional and the equality holds freely 
- in particular, h = k = I and w = z is intermediate. 

(b) vi,V2 are distinct and nontrivial and h^^w^^kz is a cycle of (u^^vY^voV2)^^ . In 
particular w = vi,z = V2,h = u,k = vq, in other words wh = kz is precisely 
v\u = V0V2, or, similarly, wh = kz is precisely V2U^^ = Vq ; 

(c) vi = V2 = V is nontrivial and h^^w^^kz is a cycle of (a^'v~^VQv)='=^ for some 
nonzero integer I. In particular, w = v = z and h = u',k = Vq. 
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Proof If some extremal generator does not appear in wh = kz, then the equality must 
hold freely in the Magnus subgroup omitting this generator and (a) follows. So we can 
assume that all four do appear. 

(i) Suppose, firstly, that /z, ^ / 1 so that h~^w~^kz is cyclically reduced and (a) cannot 
hold. Then either h~^w~^kz is a cycle of (m^^v^'voV2)^' or h~^w~^kz contains a pair 
of disjoint extremal Gurevich subwords. 

Let the former occur. Since u and vq contain, respectively, a\ as well as and 
Cy as well as c^, w and z have to be subwords of vi,V2 or their inverses, one to 
each. Since L{w) + L{z) = L{vi) + L(v2), we then obtain either (b), or (c) with Z = 1 . 
Suppose, on the other hand, that h~^w~^kz contains a pair of disjoint extremal Gurevich 
subwords. By Lemma 5.4(a), one of w = vi, w = V2,z = vi,z = V2 must hold. 
Suppose, for instance, w = vi ; then h = w~^kz must define an exceptional element of 
F(A* , B*)nFiA*^ , B* , C*) . By Proposition 5. 1 of [3] apphed to F{A* , B*)nF{A*^ ,B*,C*) 
either (b) or (c) holds. Similar arguments apply in the remaining cases, using, in addition, 
the fact that F{A* ,B*,C*_)n F{B* , C* ) is exceptional. 

(ii) Suppose that h = I and k I; as noted, the equality cannot hold freely and we 
shall show that it cannot in fact occur. We find ourselves in a position similar to that of 
Proposition 5.2 where the cyclically reduced form of kzw~^ is obtained by cancelling 
a common terminal segment of w and z ■ As previously, this common initial segment 
must be intermediate and so the occurrences of and ax , which necessarily appear 
in w and z, respectively will not be cancelled. Then, depending on the exact nature 
of common terminal segment cancelled, the resulting cyclically reduced word will be 
either of the form kz'h'~'^w'~'^ with w' , z' also both of type (A* : C*), or 

with w' , z! both of type (A* : A*), and h' , respectively k' , nontrivial. 

Suppose that we get fe'/z'^^w'^^ ; since k,h' ^ \ this is cyclically reduced. By repeating 
the argument for Case (i), we deduce that w' = v\ and z! = V2 or vice-versa. However 
we also know that L{w') < L{w),L{z,') < L{z), since the final syllables of w and z must 
have been completely cancelled and so the length inequality is contradicted and this 
situation cannot occur. 

If we have kz!k'^^w'~^ , then this too is cyclically reduced. It cannot be a cycle of 
(m^^V]"'voV2)^^ since occurrences of and a\ are separated by k and k' . We again 
have L{w') < L{w), L{z!) < L{z) since we "raided" the final syllables of w and z to obtain 
k' and thus min{L(w'), < min{L(vi),L(v2)}. By Lemma 5.4(c), kz!k'''^w'-^ 
cannot contain two disjoint Gurevich subwords. This completes the elimination of all 
possibilities. 
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1 and (iv) h = k = \ are disposed of 

□ 



6 Final remarks 

One can derive a slightly more general conclusion from Theorem 2. We begin with a 
simple Lemma. 

Lemma 6.1 Let G = {X : r = \) , where r is cyclically reduced, be a one-relator 
group. Further let M = F{S),N = F{T) he Magnus subgroups of G and g,g' be 
elements of G and suppose that gMg'^^ n A'^ is nonempty. Then: 

(a) For any element k G gMg'^^ n A'^, 

{gMg-^ n N)k = gMg'^^ nN = k{g'Mg'-^ n N). 

(b) \gMg'- ^nN\ = \ if and only if gMg- ^nN=\= g'Mg'- ^DN). 

(c) g G NM if and only if g' £ NM in which case gMg'^^ DN = {k{M n N)k^^)k* 
where g = kh,g' = k'h' and k* = kk'^^ . 

Proof (a) We have an equality ghg'"^ = k, where k is our given element of and 
heM. Then gMg'~^ DN = kg'h'^Mg'"^ DN = kg'Mg'-^ DkN = k(g'Mg'-^ DN). 
Similarly we obtain (gMg^^ n N)k = gMg'^^ n A'^. 

(b) This is immediate from (a). 

(c) Let g = khe NM, where k£N,h£M. Then gMg'-'^ DN = khMg''^ DkN = 
k{Mg'~ ^ nN). This means that Mg'^ ' n A' is nonempty and so we have an equality 
h'g'-^ = k' giving g' = k'h' e NM . □ 

From this we can now derive the following corollary to Theorem 2. 

Corollary Let G = {X : r = I), where r is cyclically reduced, be a one-relator group 
and M = F(S),N = F(T) bcMagnus subgroups of G . Foranyg,g' G G,oneofthe 
following holds: 

(i) gMg'^^ n A^^ is empty. 

(ii) gMg'^^ n A' is nonempty, g, g' G NM and gMg'^^ nN is a both a left coset of a 
conjugate of M nN and a right coset of a (different) conjugate of M nN . 
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(iii) gMg' ^ nN is nonempty, g, g' ^ NM and gMg' ^ nN is a right coset of the 
cyclic group gMg^^ n A'^ and a left coset of the cyclic group g'Mg'~^ n A'^. 

Proof This is immediate from Lemma 6.1 and Theorem 2. □ 

Although the Corollary is formally a slightly more general statement than Theorem 2, 
the greater generality seems to be of no particular value in making arguments. One 
might have hoped that in the analysis of an equality of the form 

ghobhi . . . bhmg^^ = kobhi . . . bk,n 

such as that occurring in Claim 4.2 - where g, hi, ki G G* so that the Normal Form 
equalities gh^ZQ^ = h), zohiz^^ = ki, . . . ,Zn~ih,ig^^ = kn are all of the form described 
in the Corollary relative to the Magnus subgroups M = F(A*,B*) and N = F(B*, C*) 
of G* - would permit a direct inductive argument taking the statement of the Corollary 
as the inductive hypothesis. However, this does not seem to be possible, probably 
because the Corollary is obtained so easily and so the level of additional generality is 
thus very sUght. 
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